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IN THE CLAIMS 

Please amend the claims as follows: 

In the following claims, claims 1, 4, 8, 10, 11, 12, 13 and 16 are amended for clarity and 
not for reasons of patentability. Claims 19 and 21 are amended simply to replace the claim 
dependency with the full text of claims 16 and 18 and claim 16 respectively and not for reasons 
of patentability. 




1. Currently Amended) A parallel counter comprising: 

urality of at least five inputs for receiving a binary number as a plurality of binary 

inputs; 

a plurality of at least three outputs for outputting binary code indicating the number of 
binary ones in the \lurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of binary 
outputs and for generating each of the plurality of at least three of the binary outputs as s 
elementary OR or EXOR, symmetric function functions of the binary inputs , wherein the 
elementary OR symmetric function comprises the result of OR logic combining binary inputs to 




'^4 



generate a binary output whichN^s high if and only if m >1 or ANlHogic combining sets of /^^^ 
binary inputs andlOR logic combining the AND logic combined sets ofbirmfV4riputs to generate \» /^^c^ 



^C-?} o a binary output which is high if and only if m >k,\ and the elementary EXOR symmetric fotfotion kf / % 
(Lua^^j comprises the result of EXOR logic combining the binary inputs to generate a binary output -^ cj? ) ^ 



■which is high if and only if m >1 and the\iumber of inputs is an odd number or AND logic 
combining sets of one or more binary inputs and EXOR logic combining I the AND logic 



^> combined sets of binary inputs to generate a binary outputjwhich is high if and only if m >k and 
the number of sets of inputs is an odd number, wher\m is the number of high inputs and k is the 
size of the sets of binary inputs . 



2. (Canceled) 



3. (Canceled) 
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(Currently Amended) A parallel counter according to claim 3 claim 1 wherein said logic 
circuit isxarranged to at least one of: generate the first and least significant bit of the binary 



-ff*** cutout bv 



COR logic combining the binary inputs; and generate the (i+lV h binary output by 



logically 



ogic combining 2 1 of the binary inputs in each set and EXOR logic combining^ ^ 
the result of the logic combinations for the generation of the i ^= binary output, where i is an £ 
integer from 1 to T^L 5 N is the number of binary outputs and i represents the significance of V 



[each] a binary output\each set being unique and the sets covering all possible combinations of 



binary inputs. 




(Canceled) 
(Canceled) 



7. (Canceled) 



8. (Currently Amended) A parallel counter according to claim 7 claim 1 wherein said logic 
circuit is arranged to logically AND 2 N_1 of theVnary inputs in each set fef in the generation of 
the N th binary output as the elementary OR symmetric function of the binary inputs , where N is 
the number of binary outputs and the N th binary output is the most significant, each set being 
unique and the sets covering all possible combinations ofsbinary inputs. 



9. (Canceled) 



10. (Currently Amended) A parallel counter according to claim\ wherein said logic circuit is 
arranged to generate a first binary output as=a as an elementary EXO& symmetric function of the 
binary inputs using exclusive OR logic for combining a plura l ity of acre of one or more binary 
inputs , and to generate an N th binary output $s=a as an elementary OR symmetric function of the 
binary inputs using OR logic for c o mbin i ng a plurality of sets of one or more " binary inputs . 
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^^urrently Amended) A parallel counter according to claim 1 wherein said logic circuit is 
arranged t6vgenerate two possible binary outputs for a binary output less significant than the N th 
binary outpuK as elementary OR symmetric functions of the binary inputs using OR logic for 
combining a plurality of ootG of one or more binary inputs^ where N is the number of binary 
outputs, the sets used for each possible binary output being of two different sizes which are a 
function of the binary output being generated; and said logic circuit including selector logic to 
select one of the possitfie binary outputs based on a more significant binary output value. 



12. (Currently Amend ecfo A parallel counter according to claim 1 1 wherein said logic circuit 
is arranged to generate the two possible binary outputs for the (N-l) th binary output less 
significant than the N binary output, as elementary OR symmetric functions of the binary inputs 
uoing OR logic for combining a plurality of octo of one or more binary inputs , the sets used for 
each possible binary output being of size 2 N ~ ! + 2 N ~ 2 and 2 N " 2 respectively and said selector logic 
being arranged to select one of the possible binary outputs based on the N th binary output value. 



13. (Currently Amended) A parallel counter according to claim 1 wherein said logic circuit 
includes a plurality of subcircuit logic modulesVach generating intermediate binary outputs as=a 
as an elementary OR or EX OR symmetric function of some of the binary inputs, and logic for 
logically combining the intermediate binary outputs generate said binary outputs. 

14. (Canceled) 

15. (Canceled) 

16. (Currently Amend^d)^ A logic circuit for multiplying two N bit binary numbers, the logic 
circuit comprising: 




array generation logic for perfonrd hfe a first stage of logical combininR by performing the 
logical AND operation between each bijjfh^ope binary number and each bit in the other binary 
number to generate an array of logical^#fl^ combinations comprising an array of binary values, 
and for performing a second stage of logical combining by further logically combining 
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AND combinations to gcncrqtc^'ffrc generate an array in which the maximal depth of the array is 
below N bits; 

array reduction logic tfoapducing the depth of the array to two binary numbers; and 
addition logic for addmg tfie binary values of the two binary numbers. 



17. (Canceled) 

18. (Canceled) 

19. (Currently Amended) A logic circuit according to claim 18 wherein said generation logic 
is arranged to combine the combinations for multiplying two N bit binary numbers, the logic 
circuit comprising: 

array generation logic arranged to logically AND combine each bit A , of a first binary 
number with each bit By of a second bmary number to generate an array comprising a sequence 
of binary numbers represented by said lQgip^TWND combinations, A j AND Bj , and to carry out 
) further logical combinations by (logically Combining the combinations A i AND Bn -i and An f^'O 
AND B n-? , Aj AND B N _ 2 and An AND BK/ using exclusive OR logic to replace Ai AND B n.? A ^ 
combination thcoc combinations , and to coJr^bing^A^AND B N .i and An AND B N _ 2 to replace the (, 



Ai AND Bn-i combination to generate ar 



which the maximal depth of the array is below ^ 



I N bits, where N is the number of bits in the birary numbers and i and j are integers from 1 to N; 



array reduction lo gic for reducing The depth of the array to two binary numbers; and 
addition logic for adding the binary values of the two binary numbers. 



> 



20. (Original) A logic circuit according to claim 16 wherein said array reduction logic 
includes at least one of: at least one full adder, at le^st one half adder, and at least one parallel 
counter. 



21. < ^^nrr' a nt1y Amende d") A logic circuit according to claim 20 for multiplying two N bit 
binary numbers, the logic circuit comi 
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array > 5efleration logic for performing a first stage of logical combining by performing the 
logical AND operatioi^feetween each bit in one binary number and each bit in the other binary 
number to generate an array oNstgical AND combinations comprising an array of binary values, 
and for performing a second stage^sif logical combining by logically combining AND 
combinations to generate an array in which th^Hiaximal depth of the array is below N bits; 

array reduction logic for reducing the depth ofsthe array to two binary numbers; and 

addition logic for adding the binary values of the twb>binary numbers; 
£ wherein said array reduction logic includes at least one pata^lel counter according to [any 

one of] claimfs] 1 ,4, 8,10,11,12, or!3 &M4. 




